پیاده سازی روش عددی sdfmm بر روی پردازنده گرافیکی و شبیه سازی تفرق از یک پچ مستطیلی

پایان نامه
چکیده

روش عددی fast multipole method) fmm) یکی از 10 الگوریتم برتر قرن بیستم شمرده شده است که برای محاسبه ی سریع میدانهای پتانسیل و نیرو در سیستمی شامل تعداد زیادی ذره استفاده شده است. این روش را برای حل معادله هلمهولتز هم به کار برده اند. با استفاده از این روش پیچیدگی محاسبه از مرتبه(o(n2 در روش مستقیم به مرتبه(o(nlogn کاهش می یابد. معادله هلمهولتز و معادله های شبیه آن مانند معادله لاپلاس و معادله موج برای توصیف پدیده های فیزیکی در الکترومغناطیس و آکوستیک استفاده می شود. با استفاده از روش sdfmm می توان زمان محاسبه را به کاهش داد. در این پایان نامه روش فوق مورد مطالعه قرار گرفته و با استفاده از آن مسأله نمونه تفرق از یک پچ مستطیلی را آنالیز میکنیم. برای کاهش مدت زمان پردازش این روش بر روی یک پردازنده گرافیکی (gpu) پیاده سازی شده و افزایش سرعت پردازش نسبت به cpu مورد بررسی قرار می گیرد.

منابع مشابه

شبیه سازی عددی جریان در نواحی مرده مستطیلی کانال آبیاری با استفاده از مدل STAR-CCM+

اهمیت مطالعۀ ناحیۀ مردۀ کناری از آنجا مشخص می‌شود که هنوز تاثیر آن بر مشخصات آشفتگی جریان به طور کامل شناخته شده نیست. تعداد این نواحی، نحوۀ قرار گرفتنشان نسبت به هم و نیز ابعاد هریک به تنهایی می‌تواند تاثیر متفاوتی بر الگوی جریان داشته باشد. در پژوهش حاضر تلاش شد تا کارایی نرم‌افزارSTAR-CCM+ در مدل‌سازی جریان در حضور مجموعه‌ای از نواحی مرده به صورت سه بعدی بررسی شود. به همین منظور از نتایج مدل...

متن کامل

مروری بر روش های عددی شبیه سازی موج بلست انفجار

As the computation power developing, the simulation of the explosion blast wave becomes more accurate and much more codes and softwares designed for this purpose. Besides the numerical methods, there are some other effectives like: turbulence model, equation of state and the explosion models which affect the accuracy of the blast wave simulation results. This paper reviewed the numerical method...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده برق و کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023